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CHAPTER  I 


APPLICATIONS  OF  PACKET  SWITCHING  TO  MOBILE  RADIO  COMMUNICATIONS 

The  need  to  provide  computer  network  access  to  mobile  terminals  and 
computer  communications  in  the  mobile  environment  has  stimulated  and  motivated 
the  current  developments  in  this  area.  Packet  radio  technology  has  developed 
over  the  past  decade  in  response  to  the  need  for  real-time,  interactive 
communications  among  mobile  users  and  shared  computer  resources.  In  computer 
communication  systems  we  have  a  great  need  for  sharing  expensive  resources 
among  a  collection  of  high  peak-to^average  (i.e.  bursty)  users.  Packet  radio 
networks  provide  an  effective  way  to  interconnect  fixed  and  mobile  computer 
resources.  This  report  presents  the  performance  evaluation  of  various  channel 
access  protocols  for  a  mobile  packet  radio  network  link. 

1.1  INTRODUCTION 

A  mobile  computer  communication  network  can  generally  be  defineo  by  the 
following  features:  its  host  computers  and  terminals,  communication 

processors,  topological  layout,  r  -muni cat ion  equipment  and  transmission  media, 

* 

switching  technique,  mobile  unit  and  protocol  design  [  1  1.  These  features  are 
chosen  to  accomplish  the  function  of  the  network  subject  to  specified 

performance  requirements.  The  performance  measures  most  commonly  quoted 

include  message  delay,  message  throughput,  error  rate,  reliability,  and  cost. 
When  mobile  operations  are  involved,  the  measurements  indicate  temporary 
degradation  in  the  performance,  affecting  both  throughput  and  delay.  By  proper 
selection  of  the  dominant  network  protocol  parameters,  the  degradation  can  be 
substantially  reduced.  Improved  performance  under  mobile  operations  is  needed 
for  all  traffic  types,  to  reduce  the  load  on  the  radio  channel  and  improve 

overall  network  performance.  Several  methods  for  such  improvements  have  been 

discussed  in  [ 2  ] . 
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The  first  analysis  of  packet  radio  performance  assumed  that  packet 
collisions  were  the  major  cause  for  loss  of  a  packet  and  subsequent 
retransmission.  More  recently,  efforts  to  design  packet  radio  systems  to 
operate  over  degraded  channels  have  been  undertaken.  The  channel  throughput 
and  packet  delay,  the  two  primary  performance  criteria  in  computer 
communications,  have  been  extensively  studied  for  basic  system  concepts  such  as 
pure  ALOHA,  slotted  ALOHA,  and  CSMA  [  3,4  However,  we  need  to  consider  the 
effect  of  link  errors  due  to  noise  and  fading  too.  In  the  absence  of  fading 
the  noiseless  assumption  is  quite  good,  but  on  a  fading  channel  the  signal-to- 
noise  ratio  becomes  a  critical  parameter.  The  approach  here  is  to  model  the 
problem  under  fading  conditions  and  develop  a  protocol  for  evaluating  the 
performance  of  the  mobile  packet  radio  network  in  terms  of  packet  error  rate, 
packet  delay,  throughput  and  average  number  of  packets  retransmitted  per  cycle, 
as  a  function  of  packet  transmission  rate,  packet  size,  the  number  of  packets 
transmitted  per  cycle  and  vehicle  speed. 

1.2  MOBILE  PACKET  RADIO  CHANNEL  CHARACTERISTICS 

A  potential  application  of  packet  radio  involves  mobile  users  in  an  urban 
environment.  Here,  because  of  signal  reflections  from  buildings  anc  other 
structures,  the  signal  arriving  at  the  receiver  consists  of  the  sum  of  randomly 
delayed  versions  of  the  transmitted  signal  due  to  multipath.  Hence,  the  signal 
amplitude  should  be  Rayleigh  distributed,  and  this  has  been  found  in  practice 
[5l.  Of  course,  if  for  some  reason,  packet  radio  were  applied  to  HF  or 
troposcatter  systems,  the  Rayleigh,  Rician  and  Nakagami-m  models  would  also  be 
applicable. 

The  mobile  packet  radio  channel  environment  can  be  characteri zed  as 


foi .ows : 


a.  Time-varying  channel 

b.  Short-term  characteristics  -  fading  of  the  received  signal  envelope 
due  to  multipath  propagation.  Statistics  of  the  received  signal 
envelope  is  Rayleigh  distributed  and  phase  of  the  received  signal  is 
uniformly  distributed. 

c.  Long-term  characteristics  -  shadowing  of  the  received  signal  envelope 
due  to  buildings,  hills,  trees,  etc.  Local  mean  of  the  received 
signal  envelope  obeys  log-normal  distribution. 

d.  Attenuation  of  the  signal  with  distance  -  signal  power  varies 
inversely  as  the  Mth  power  of  distance  (3  <  M  <  4). 

e.  Doppler  effect  due  to  vehicle  motion. 

f.  Ignition  and  other  vehicular  noise. 

Atmospheric  optical  paths,  tropospheric  and  ionospheric  channels  and 
intra-urban  mobile  radio  channels  all  suffer  from  signal  fading,  a  phenomenon 
produced  by  partial  reinforcement  or  cancellation  among  the  signals  which  reach 
the  receiver  by  different  paths.  Although  the  traditional  remedy  has  been 
diversity  transmission,  a  considerably  more  effective  alternative  exists.  The 

■I 

receiver  can  monitor  the  instantaneous  path  gain  and  send  back  requests  for  the 
transmitter  to  stop  sending  when  the  signal  is  weak  and  to  resume  when  the 
signal  is  strong  in  order  to  compensate  for  the  fading  process.  This  and  other 
adaptive  methods  have  been  the  objective  of  study  for  some  years,  and  it  has 
been  established  that  they  provide  substantially  better  performance  than 
diversity  systems. 

1.3  MODEL  AND  PROTOCOL  DESCRIPTION 

Experiments  in  urban  areas  have  shown  that  noise  impulses  occur  every  few 
milliseconds  in  both  the  UHF  and  L  bands,  principally  due  to  automobile 
ignition  noise.  A  packet  has  a  very  high  probability  of  encountering  one  or 
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t~.  ;~:  .  ■  •-'•  •  ".erer.-rt  some  form  of  error  correction  is  required  [6],  if 

tbsc.tio..;  a'  e::^r-iree  performance  for  computer  communication  is  desired.  A 
taruet  r>o  more  than  one  undetected  packet  error  per  106  paC)<ets  is 

desires  assj-.ng  1000  tit  packets,  a  100  K-bit/sec.  data  rate  and  100  percent 
occupancy . 

In  the  grour.o-based  mobile  packet  radio  network  performance  degradation 
occurs  due  to  transmission  errors  resulting  from  packet  collisions,  noise, 
fading,  and  probably  shadowing  too.  The  present  model  assumes  that 
transmission  errors  are  caused  only  by  fading  i.e.  errors  due  to  other  sources 
of  noise  and  interference  are  not  considered. 

Packet  radio  techniques  are  used  for  communications  between  mobile 
terminals  and  computer  networks.  In  these  techniques,  a  message  is  decomposed 
into  a  number  of  packets  which  are  transmitted  individually  to  one  or  more 
destinations  where  they  are  assembled  to  reconstruct  the  original  message.  An 
overhead  message  is  attached  to  each  packet.  The  overhead  message  contains 
information  about  the  addresses  of  the  originating  source  and  the  destination, 
routing  information  and  checksum  bits  for  error  detection  [7,8]. 

The  transmission  of  packets  is  conducted  in  cycles.  Each  cycle  consists 
of  tne  transmission  of  N  consecutive  packets  plus  a  short  time  interval  to 
allow  for  tne  reception  of  the  acknowledgement  message. 

In  any  communication  system,  and  in  particular,  a  computer  communication 
system,  it  is  essential  to  have  a  set  of  well-designed  basic  control  procedures 
to  insure  efficient,  correct,  and  smooth  transfer  of  information  in  the  system.. 

We  describe  and  analyze  a  protocol  derived  from  the  "stop-anc-wa i t" 
control  procedures  [8].  According  to  this  protocol,  the  transmitting  unit 
sends  one  packet  of  data  at  a  time  and  waits  for  an  acknowledgement  (ACK)  from 
tne  receiving  unit  before  proceeding.  If 


the  transmitting  unit  coes  not 


receive  an  ACK  after  a  certain  time-out  period,  the  same  packet  is 
retransmitted.  This  operation  is  repeated  for  a  predefined  number  of  times 
until  the  ACK  is  received.  However,  when  the  channel  is  unreliable,  the 
transmitting  unit  may  be  instructed  to  give  up  retransmitting  the  packet.  We 
assume  that  the  acknowledgement  traffic  is  carried  by  a  separate  channel  and  is 
received  reliably.  In  this  protocol,  the  packet  transmission  is  conducted  in 
cycles.  Each  cycle  represents  the  transmission  of  N  packets  plus  an  ACK  time¬ 
out  period.  The  ACK  message  informs  the  sending  unit  of  tue  first  packet  that 
was  found  in  error  such  that  in  the  following  cycle  this  pacKet  and  the 
following  ones  are  to  be  retransmitted  along  with  some  new  packets.  Based  on 
an  estimation  of  the  signal  level  at  the  receiving  location  or  on  the  frequency 
of  packet  errors,  the  number  of  packets  per  cycle,  N,  can  me  adjusted. 

An  important  parameter  of  the  algorithm  described  above  is  the  number  of 
packets  per  cycle,  N.  For  a  certain  set  of  system  parameters,  N  can  be 
adjusted  to  provioe  the  minimum  delay  per  message.  More  important  is  the  fact 
that  N  can  be  made  adaptive  to  the  status  of  the  channel  to  achieve  minimum 
delay  in  the  ever  chancing  environment  of  tne  mobile  system  [5].  We  notice 

J 

that  the  case  when  N=i  represents  the  well-known  stop-and-wait  strategy,  and 
the  algorithm  descibed  above  is  a  generalization  of  this  strategy. 


2.1  CHANNEL  THROUGHPUT  AND  PACKET  DELAY 


The  channel  throughput  and  packet  delay  of  packet  radio 
channels  have  been  determined  for  basic  system  concepts  such 
as  pure-ALOHA,  slotted-ALOHA,  and  carrier  sense  multiple 
access  (CSKA)  [  3-9  ]  .  However,  r.cr.  e  cf  these  earlier 
analyses  includes  the  effect  of  link  errors  due  tc  noise  and 


i 


.ading.  for  the  mobile  packet  radio  channel  we  need  to 
modify  the  fundamental  throughput-delay  analysis,  as  the 
assumptions  cf  net fading,  nciseless  channel  is  no  mere  good. 

The  channel  throughput,  S,  is  defined  as  the  average 
number  cf  packets  successfully  transmitted  in  an  interval  I 
seconds  long  where  T  is  the  packer  duration.  We  have  assumed 
that  each  packet  is  c:  ccr.star.  t  length  for  all  users.  The 


parameter  G  is  defined  as  the  total  ’offered’  traffic  rate  on 


the  channel.  The  ratio  S/G  equals  the  average  percentage  cf 
packets  transmitted  that  are  successfully  received,  that  is, 
it  is  probability  cf  success  c  n  the  first  packet 
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for  :he  r.  cr.  persister. t  CSMA  char,  r  el  through  pur.  Here, 
parameter  a  Is  the  ratio  of  propagation  delay  (-)  to  packet 


transcissicn  tioe  (T). 

If  the  ecknovleegeser.:  channel  is  error  - free  but  the 
packet  chattel  is  fadir.g,  then  the  probability  of  success  on 
the  first  packet  transmissiscn  is: 
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:k ere  P  is  the  probability  that  a  packet  is  r.ct  accented  b v 
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he  cer.  ire-  receiver.  5  -  e 
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k e  assume  here  that  ell  packet  collisions  result  in  lest 
packets.  Per  a  collision  between  a  faced  arc  a  nor.  faded 
packet,  the  nor.  faded  packet  night  not  be  lost.  hence  (2-1) 
gives  a  lower  bound  c  r.  S . 

If  the  ecktcvl eegetet:  channel  is  also  fading,  then 
acknowledgements  can  potentially  arrive  at  the  user  receiver 
in  error.  Since  each  user  must  be  able  to  positively 
identify  his  own  acknowledgements,  we  assure  that  error 
detection  coding  is  also  utiiired  or  acknowledgements  and 
that  perfect  reception  is  required.  Hence,  errcrec  acknowle¬ 
dgements  will  result  in  unnecessary  packet  transmissions. 
Based  on  the  same  reasoning  as  before,  throughput  equation 
for  facing  channel  can  be  written  as, 


Assuoing  constant  P  over  the  block  length,  the  probability  of 
block -error  averaged  over  the  facing  signal  level  is  given 
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vhere  f ( P )  is  the  probability  density  function  c  f  P. 

For  the  case  cf  Rayleigh  facing  the  signal 

power  has  an  exponential  probability  density  function,  [llj. 

Hence,  p  is  also  exponentially  distributed  and, 
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where  p  is  the  average  value  cf  c . 

Fcr  the  noncoherent  tic- cularicr.  t  e  c  h  r.  i  c u  e  subject  tc 


additive  white  Gaussian  r.cise,  t 

■M 

function  is  given  by  [11], 


bit  error  probability 


s  \p',  *=  c  e:-:p  (-5 P', 


Fcr  noncoherent  FSK,  c  *  — ,  £  *— 
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.tie  average  trctati.it  y  c  : 


block  error  can  be  deters.!  net  in  closed  torn. 
Substituting  (2.15)  and  ( 2 .  1 P  )  into  (2.13)  yields, 
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This  expression  sirplifies  tc  give  exact  expression  for  the 


■verage  probability  of  block  error, 


cumulative  distribution  function  of  p  evaluate 


se 


tip)  c  P 


Ti  P  ) 


where  p'  is  s-iected  to  be  the  value  of  P  fc: 
A  slightly  more  accurate  approach  would  be 
value  of  P  which  makes  equality  between  the 
arc  the  integral  c  f  its  appro  x  imatic  r. ,  out, 

g  ( P )  is  just  the  general  expression  for  P  , 
For 
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•„•  e  have  plotted  this  packet  delay  expressicr.  as  a  f 
the  throughput,  S,  if,  figure  ( 2  • 4  )  •  *h,ese  curves 
tradeoff  for  the  two  key  system  parameters,  S  and 


unction  of 
provide  a 


D . 


PROBABILITY  OF  BLOCK  ERROR  IN  FAST  FADING 


First  we  will  start  with  the  model  suggested  in  [  1 5 1  for  rapid 

fading  in  h.f.  long  distance  propagation.  The  distribution  function 

«• 

of  the  amplitude  strength  under  the  fading  assumption  takes  the 
f  orm : 

2 

PR(r)  *  fuo-  (R)  R  eXp("TT: ’  F>0,  m>.{  (-.3, 

Where  ft  *  R2 


2  ^ 

(R  ) 


(r2-r2) 


2 

is  the  inverse  of  the  normalized  variance  of  R  . 

Following  a  similar  approach  as  in  [16]  one  can  write  the  signal  to 


noise  ratio  SNR  as: 


«ne:e  w  is  cne  output  noise  intensity. 
Hence  the  p.d.f.  of  y  will  be  , 


Py(Y) 


PR(r) 


(2.36) 


Where  I J | = 
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Then,  p^(y) 
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which  can  be  recognized  as  a  Gamma  distribution  with  parameters  K= - 
,  m,  where  both  of  them  can  only  take  positive  values. 

For  a  packet  length  of  N  bits  and  a  NCFSK  modulation  scheme,  the 
probability  that  at  least  one  bit  in  the  block  is  in  error  takes 
the  form  [16] 


pbe-l-  d-^e"2)N 


(2.38) 


Averaging  equat ion  (2 . 38)ove r  the  fading  signal  level  will  be 
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where 
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After  a  substitution  of  y(k+-^)  “  0 


we  obtain. 
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We  can  easily  evaluate  equation  (2.43)when  the  constants  N,K,m  are 
spec  i  f i ed . 

Substituting  equation  (2.43)  for  pbg  one  can  obtain  the 

modified  express i ons f or  both  the  channel  throughput  and  the  average 
packet  delay  when  rapid  fading  is  considered. 

2.5  SL’MNAF.Y  A  I'D  DISCUSSION 

I.  or,  persistent  CSX  A  tc  b:  i  e  packet  radio  perforce  nee  in 
s.ov  Rayleigh  racing  has  been  characterized  in  teres  cf 
throughput  and  average  packet  delay  versus  tit  energy -tc- 
ncise  density  ratio  and  size  of  the  packet  and 
acknowledgement  bit. 

The  throughput,  (S)  versts  offered  channel  traffic  (G) 
plct,  in  Figure  (2.1)  shows  strong  dependence  of  throughput 
on  t  r.  e  average  sign  el-tc-ncise  power  ratio,  p 
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The  average  number  of  times 


e  pecker  was  scheduled  for  transmission  before  success  given 
by  G/S  is  plotted  versus  throughput  £  in  Figure  (2*2).  Lower 
values  cf  G/S  ere  obtained  for  higher  £  K  R  and  for  average  S K R 
of  about  30  dB  the  performance  is  close  to  the  conventional 
nonpersistent  C  £  >  A  case.  The  'channel  capacity’,  defined  as 
the  maximum  achievable  throughput,  is  plotted  in  Figure  (2.3  ) 
as  a  function  of  the  propagation  delay  (a).  We  note  that  the 
channel  capacities  are  sensitive  to  increase  in  a.  For  large 
a,  the  performance  drops  considerably. 

The  average  packet  delay  versus  throughput  curves  presented 
in  Figure  (2. 4  )  indicate  higher  delay  for  low  average  SKR. 
Also,  these  curves  show  that  it  is  possible  to  design  a 
packet  radio  system  for  nonfading  environment  such  that  when 
fading  is  encountered,  the  only  effect  on  system  performance 
is  an  increase  in  average  packet  delay. 

The  analysis  in  this  chapter  was  based  on  the  assumption 


chat  ail  terminals  are  within  range  and  in  iir.e-of-sight  cf 
each  ether.  each  t  c .  . .  .  ,  ■  c  .  e  e  r  ,  tc_>  i.c. 
be  able  to  hear  ail  the  other  terminal’s  traffic.  Tr.is  gives 
rise  tc  the  "hidden  terminals"  problem,  which  badly  degrades 

the  performance  cf  CSKA. 

The  analytical  r  e  s’u  1  t  s  obtained  in  this 
chapter  can  be  extended  to  study  the  performance  of  ETKA 
mobile  packet  radio  channels. 


CHAPTER  III 


PERFORMANCE  DEGRADATION  DDE  TO  HIDDEN  TERMINAL  PRCEI 
CARRIER  SENSE  MULTIPLE  ACCESS  FOR 
MOBILE  PACKET  RADIO  CHANNELS 


We  consider  a  population  cf  tertir. 
a  central  station  ever  a  packet-suit 
nettle  radio  channel.  The  perforce: 

method  for  multiplexing  these  terminals  is  highly  dependen 


or.  the  a  : 


v  cf  each  termer,  a.  to  ee: 


ether  transmission  cm  the  channel. 


because  they  are  out-cf-scgnt  or  c  u  : 
chapter,  we  show  that  the  existence 
significantly  degrades  the  performer 
packet  radio  channels.  The  channel  t 
are  derived  for  the  non  persistent  CS 
packet  radio  system  operating  in  Slov¬ 
ene  without  hidden  terminals.  The  cyr 
for  slow  nor.  selective  Rayleigh  feci 
coherent  cate  transmission  techniques, 
and  C  F  £  K ,  using  an  excellent  approx 


r.  e  c  h 


and  the  behavior  of  system  parameters 


G  a  i  s  s  :  a  r. 


for 

Shift  Keying  are  shown  as  it  is  cor.  sicerec  a  peter, 
digital  modulation  technique  for  future  mobile  r i 
telephone  services. 

3.1  NON-PERSISTENT  CSMA  WITH  HIDDEN  TERMINALS 

The  model  described  in  [17]  is  used  to  study  the  hi 
terminal  problem  in  CSMA.  We  assure  an  environ: 
consisting  cf  a  large  number  cf  terminals  ccmmur.  icatir.  g 
a  single  station  eve  r  a  shared  mobile  radio  char 
characterized  by  Rayleigh  facing  ar.c  A'WC-N.  All  terminals 
in  line-cf-sight  and  v it  bin  range  cf  the  station  but 
necessarily  with  respect  tc  each  ether.  The  tctal  tra 
source  is  approximated  by  an  independent  rcisscr.  source 
an  aggregate  mean  packet  generation  rate  cf  X  packets /sec 

A  terminal  configuration  with  hidden  element 

* 

characterized  as  follows:  let  i  «  1,  1,  ...  M  ir.ce>:  t 

terminals  in  the  population.  :y  cefir.  iticr.  ,  terrir. 
"hears"  (is  connected  tc)  terminal  ;  if  i  and  ;  are  v i 
range  and  m  line-cf-sight  cf  each  ether.  In  tree 
represent  terminal  configurations  with  hidden  elements,  : 
advantageous  to  partition  the  population  into  several  g: 

' k  a  v  .  N  .  K  <  Ml  such  that  ail  terminals  in  a  croon 


dP 


(3.7) 


-  J  [  1  -  [1  -e(P)]N]  f(P) 

0 

where,  p  is  assumed  constant  over  the  block  length  end  f(p) 
is  the  probability  density  function  (pdf)  of  p  given  bv, 

1  P 

: (Py  *  -  exp (-  —  )  .  P  >  C  ( 3. £) 

P  P 

where  p  is  the  average  value  of  P  . 

7  cr  the  coherent  signaling  subject  to  A  V G  N ,  the  tit  error 
t  r  c  t  a  t i 1 i t  y  function  is  given  by  [11', 

f  ( P,  *=  erf  c  ( \'CP  )  (3.9) 

.# 

where  erf  c  (  .  )  is  the  conpleiaenrcry  error  function  giver*  by, 
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end  C.  .is  £  conster.:  pereseter  cefir.ec  fer  particular 
aoculctior.  schene  as  fellows  l  11,  19]; 

C  “  1.0  *,  for  CPSK 

0 . o  C ,  ter  orthogonal 
simple  MSK 


*  C. £3  , 


for 


no 


’■ion  fuction  (CDF)  c 
e  p'  is  chosen  es  p ' » 
Rayleigh  fading,  the 
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ressicn  is  confute 
modulation  schemes  u  n 

EM  PERFORMANCE 
average  probability 
with  slow  Rayleigh  i 
cn  scfceaes  under  con 
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W  =  -  (5.315) 


Pr  { N  )  *=  7  (3.236) 
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(3-16) 


This  implies  that,  throughput  expression  (3. 16)  becomes, 


G  ex 


-  tP) 


(3.19) 


(1  -  2e)  -  e 


where  parameter  c  is  defir.ec  by  ^  3 .  1  1  )  for  the  modulation 
scheme  considered. 


.  r.  e  channel  t  h.  r  c  u  g  r.  p  u  t  s  are  evaluated 


ecu aticn 


(3.19)  for  the  various  modulation  schemes,  for  the  ccrnalinec 


'he  c cancel  capacity-  defined 


tcww.cttC  1  I 


d  -  e 


propagation  delay,  a  *  C . C 1 . 
as  the  maximum  throughput 
different  values  c  f  the  average  S  N  ?. .  The  throughput 
equations  show  that  when  a  e lay  a  *  0  and  average  SNR  is 

infinite,  theoretically,  throughput  of  unity  can  be  achieved 
for  an  infinite  offered  channel  traffic  (G). 


NON PERSISTENT  CSKA  with  hidden  terminals:  The  channel 

throughput  given  by  (3.5)  takes  the  following  form  after 


substituting  for  the 


protect. tries  Fpe  arc  ? .  e 


from  (3-15) 


P  «■  *  -M.  Jl 


,  < 
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terminals.  The  results  are  illustrated  in  detail  for  G  M  S  K 
technique  cue  to  its  suggested  icportar.ce  in  mobile  radio 
telephone  services.  The 

complexity  of  the  eouipcent  arc  the  icplecentation  cf  the 
protocol  is  directly  related  to  the  nueber  cf  schedulir.  gs 
and  transcissions  that  a  packet  incurs.  The  average  number 
cf  schedulings  and  transcissions  (  G  /  S  )  has  been  plotted 
against  the  channel  throughput  (S)  in  figure  (3.2) 

Table  3.2  shews  the  channel  capacity  (C)  available  end 
the  corresponding  offered  channel  traffic  rate  ( G )  for  the 
various  modulation  schenes  and  for  the  number  of  independent 
groups  00  varying  free  1  to  I C .  V  a  have  considered  the  case 
in  which  the  population  is  partitioned  into  N  independent 
Table  9.1  shews  that  channel  capacity  for  the  CPSK 
technique  is  the  highest  ayongst  all  the  coherent  techniques 
under  consideration.  At  average  S  N  P.  of  10  c  B ,  the  channel 
capacity  is  below  that  cf  slotted  ALOHA  but  at  about  15  dr, 

nor.  persistent  CSKA  performs  better  than  slotted  aLCKA. 

I  r.  figure  (3.1),  the  channel  throughput  ( S )  has  been  plotted 

against  the  offered  traffic  rate  (G)  for  SNR  varying  from  10 

-  30  dE. 

Table  3,2  shows  the  channel  capacity  (C)  available  and 
the  corresponding  offered  channel  traffic  rate  (G)  for  the 
various  modulation  schemes  and  for  the  number  of  independent 
groups  ( N )  varying  from  1  to  10.  We  have  considered  the  case 


in  which  the  population  is  partitioned  into  N  independent 
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groups  cf  equal  size  £  n  d  a  symmetric  cor.  figuration  is 

studied.  For  each  terminal  there  exists  [17  ]  a  fraction  of 

K-i 

the  population  which  is  hidden,  namely p*  (— — )  (>  0.5)  . 

For  N  =  1  (  5  *  0)  there  is  no  hidden  terminal  and  the 

perfortance  is  saae  as  obtained  in  Table  5  1.  F rot  the  Table 
3  2,  it  is  noticed  that  for  P<15  dE,  CFSK  performs  poorer 
than  pure  ALOHA,  whereas  others  are  close  to  pure  ALOHA.  The 
performance  of  nonpersistent  CSMA  with  hidden  terminals  is 
almost  independent  cf  the  modulation  scheme  for  p  >  35  cE. 

The  channel  capacity  for  various  values  cf  K  is  plotted 
in  figure  (3-2)  f  c  r  G  K  S  K  mcce.  Notice  that  the  channel 
capacity  experiences  a  drastic  decrease  between  the  two 
cases:  N  ■  1 ;  (no  hidden  terminals,  5*0)  ar.c  N « 2  (5*0.5). 

F  c  r  K  >  1  ,  the  channel  capacity  i s  rather  insensitive  to  N 
and  approaches  pure  ALOHA,  for  large  N  if  ?  >  20  c  E , 

otherwise  it  is  lower  than  pure  A  L  C  K  A .  F  c  r  N'  >  2  ,  the 

performance  is  poorer  than  slotted  ALCKa.  In  figure  (3-d), 
we  have  p 1 c  t  t  e  c  channel  throughput  versus  offered  channel 
traffic  rate  for  G  K  SK  technique,  and  ir.  figure  (3.5)  average 
number  cf  schedulings  and  retransmissions  versus  channel 
throughput.  Note  that  delay  (proportional  to  G/S)  reduces 
fcr  higher  average  S  K  E  and  also  throughput  improves  but  is 
still  lower  than  slotted  ALOHA. 

The  performance  degradation  due  to  hidden  terminals  in 
nonpersistent  CSMA  protocol  for  mobile  packet  radio  channels 
is  illustrated.  To  eliminate  this  problem  in  single-station 


environments, 
considered  . 


use  cf  busy- tone  channel  [20  )  may  be 


t  r.  e 


KAFTER  IV 


CARRIER  SENSE  MULTIPLE  ACCESS  WITH  COLLISION  DETECTION  FOR 
FH/FSK  SPREAD  SPECTRUM  MOBILE  PACKET  RADIO  NETWORKS 

The  performance  of  nor.persisrent  CSMA-CD  protocol  for 
the  FH/FSK  Spread  Spectrum  mobile  packet  radio  network 
(MFRNET)  is  studied  in  this  chapter.  The  mobile  radio  net¬ 
work  link  is  modeled  as  consisting  cf  separate  and  indepen¬ 
dent  message  channel  and  acknowledgement  channel.  Beth  are 
considered  as  Rayleigh  fading  A  W G  K  Channels.  Probability  of 
block  error  for  slow  Rayleigh  fading  is  derived  fer  FH/FSK 
scheme  t  r.  the  presence  cf  partial  - band  ncise  interference. 
The  modified  expression  for  the  channel  throughput  is  derived 
for  the  CSMA-CD  protoccl  in  the  context  cf  ground  me  bile 
radio  channel  employing  FH/FSK  Spread  Spectrum  Communication. 
The  throughput  perfcrmar.ee  cf  CSMA-CD  end  its  dependence  on 
such  key  system  parameters  si  the  offered  channel  traffic, 

Collision  recovery  time,  channel  capacity,  packet  transmis¬ 
sion  time,  and  signal-tc- ncise  power  retie  are  pre viced. 

i 

4.1  introduction 

We  have  chosen  a  spread  spectrum  (SS)  scheme 
analyze  the  performance  of  the  CSMa/CD  MFRNET. 
aspects  cf  spread  spectrum  make  spread  spectrum  tre 
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an  at 


ractive  candidate  for  packet  radio  network  environmen 


Earlier  analysis  of  'CSMA-CD  [22]  assumed  perfect  pecker 
transmitting  enc  ccknoviecgficer,:  channels,  whereas  ir,  a 
mobile  packet  radio  environment  the  effect  of  link  errors  due 
tc  noise  and  facing  plays  an  important  role  in  the  performan¬ 
ce  analysis.  Therefore,  we  need  to  modify  the  throughput- 
delay  analysis  for  a  fading  and  noisy  channel.  We  derive  the 
nonpersistent  CSKA. -  CD.  channel  throughput  as  a  function  of  the 
probability  of  a  packet  error  and  an  acknowledgement  error 
assume  r.  g  that  the  packet  and  acknowledgement  channels  are 
separate  and  independent 

■jne  channel  throughput  [22]  for  the  nonpersistent  CSKA- 
:D  scheme  is  giver,  by, 

„  -g  (4.1) 
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Tc  derive  the  modified  througr.pt:  expression  we  consider 
the  probability  of  success  on  the  first  packet  transmission, 
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Wber. 


he  ACK  channel  is  error-free  but  the  packet 
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where  P  g  is  the  prcbe: 


:y  of  packet  error. 


that 


in  a 


is  as s uze  c 

all  packet  col  lisicr.s  result  ir.  lost  packets,  however, 
collision  between  a  faded  and  a  non  faded  packet,  the 
nor.fadec  packet  nigh:  no:  be  lost  hence  equation  (4.2)  gives 
a  lower  bound  on  P  .  Further core,  if  the  ACK  channel  is  also 
fading  then  acknowledgements  can  arrive  at  the  user  receiver 
in  error.  let 


F  be  the  probability  of  A u  k  errcr 

c  £ 


r  then  the 


prcbabilitv  of  success  given  by  equation  (4.2)  codifies  to 
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KFFKi:  with  facing  link  is  giver,  by 
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4.2  DYNAMIC  FLOCK  ERRCR  PROBABILITY 

-  .e  r.c^a:__...es  cf  packet  errcr 
a  c  k  nowlecgeter.t  errcr  (  F  £  £  )  appearing  in  the  channel 
throughput  expression  (4.5)  are  given  by  the  probability  that 
a  block  of  some  number  of  bits  is  in  error.  We  need  to 
derive  the  expected  value  cf  the  probability  cf  block  errcr 
for  the  facing  channel. 

/ 

Consider  a  block  c  f  length  K 
e  -  t  n  e  r  a  packet  cr  ar.  acknowledgement, 
block  errcr  F -  is  given  as. 


r.  /•  cits  ccrrcs  per.  ding  t  c 
The  prcbabilitv  c  f 
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probability  of  bit  error  for  FE/FSK  i  r.  the  presence 
tisl-band  noise  interference  is  obtained  as  fellows: 
1-banc  interference  channel  [24]  is  characterized  by 
:  r  only  a  fraction  of  the  potential  trar.  scission 
ban  c  vi  e  t  r. ,  but  with  the  same  average  noise  density.  Let  the 
p  p  e  c  bandwidth  be  V  Hz  and  thersal  n  c  i  s  e  (  A  V  G  )  be 
over  the  entire  hopped  bandwidth  of  one-sided  power 


density  (PSD)  Kq  Watts/ Kz.  The  partial- band  noise 

er.ee  is  nodelec  as  additional  t  hemal  noise  over  £ 
of  the  band,  which  is  designated  as  c  ,  o  <_  c.  <_  1 .  The 


r.  c :  tee  pa: 


w  -  C.  _  c.  i 


ts  cne-sided  PSD  is  K 


J/cw  Watts /Hz.,  where  . 


v  e  r  a  g  e  interference  p-c  w  e  r  .  As  the  F  E  system  hops 
tier  ever  the  bandwidth  W ,  there  is  a  prccaci-ity  c 
i  effective  PSD  fret  all  sources  is  (Ih  -  1-  -  r  )  a  r.  i 

W  w  W 

a  probability  (1  -  C  )  that  the  effective  FED  is  K q 
e ,  the  probability  of  error  :cr  this  system  is  give 


c ' ell .  j 


F  „  (£V/Kr  )  is  the  probability  cf  error  for  ideal 


SK  given  by, 


?.  (D.  /K  )  “  t-  erro(-  m-1 
toe  -  -i- 


I  };  ,  is  t  r  e  r  r  c  b  a  b  i  -  i  r  v  c  :  error  w  r.  e  r.  t 

2  '  V  '  € - . 


is  .  cc 


a  t  e  c  within  the  bandwidth  c  f  the  partial-bar. 


JU  ■  *» .  A- 


where  ( -  ^ /  N  j  )  is  the  bit  er.  e  rgy-tc-ir.  ter: 


erer.  ce  densitv  retie 


and  is  denoted  by  p  ,  and  the  probability  of  bit  erro^P-  is 
denoted  by  e ( P  )  . 


Substitutir.  g  equations  (4.14)  £nd  (4.£) 


into  equation 


(4.7)  yields 


F.  -  — 

D£  P 


[  [1  -  2  exp  (-  P  )  ]  K  J  exp  (-  —) 


(4.15; 


For  large  K  and  general  values  c  f  P  ,  we  car. 


(P.  -  1  -  [1  -  f  (P)] 


'V  a  s  .  e  p  «utiCw«C‘..  ^  t  c  c  .  *  ^  *■  o 


v  * 
‘  be 


f(p)  dP  *  ?(  P') 


(4.16) 


1  h  u  s  trout:. 


a  t  i  1 i t  v  of  block  error  averaged  ever  the  facing 


c-rral  level  ?  •„  is  apprex iratec  by  the  cutulatative 

,  i 

distribution  function  (Cl.-)  of  P  evaluated  at  sere  point P“P 
where  p'  is  chosen  as  p '  K  P0,  which  is  obtained  by  requiring 
the  ecuciity  between  the  integral  of  g  ( P)  and  the  integral  of 


-  •  C  er-rr.y-r,  atior.. 


Therefore,  for  Rayleigh  facing,  the  step 


sizes.  a  comparison  or  one  exact  anc  approximate  result 


shows  an  excellent  agreement. 


Figure  (4*1)  shews  the  (S,G)  relationship  for  CSX A -CD 


in  FH/FSK  mobile  packet  radio.  This  figure  exhibit 


improvement  in  channel  capacity  gained  by  CSX  A -CD  over  the 


CSMA  scheme  [18].  For  random  access  schemes,  in  general,  the 


fact  that  th rough put(S)  drops  to  zero  as  the  offered  channel 


«.  v  -  t  t  .* 


c  ( C )  increases  indefinitely  is  indicative 


cf  un stacife 


behavior  [25].  However,  we  notice  that  CSX  A -CD  can  maintain 


a  throughput  relatively  high  anc  near  capacity  ever 


a  v  e  r  v 


large  range  of  the  offered  channel  traffic  in  a  mobile  packet 


racio  environment  toe.  This  suggests  the: 


r-  c  v  '  _  ** 


r  a  y  r.c: 


be  as  unstable  as  the  other-  schemes,  therefore,  in  the 


ebser.ee  c  dynamic  control,  it  is  capable  cf  sustaining 


proper  behavior  ever,  when  the  channel  lead  exceeds  that  for 


which  the  system  has-been  optimized 


is  notice 


.  i  g  h  e  r 


throughput  results  for  larger  values  cf  S 1-  F  er.c  at  about  1 0  c  F 


and  above  the  conventional  value  cf  C  -  9  6  is  achieved  (See 


Table  .1).  In  Figure  (4.2)  similar  relationship  is  shown 


fer  different  value  cf  the  parameter  c  ,  defined  as  the 


fraction  c  f  the  bend  over  which 


tend  r.  cise 


interference  exists. 


etter  throughput  performance 


.ir.ee  for  c.  *  C.5  at.  d 


sacrnice  c:  roc  is  reouire 


noose  c *  C.i.  Furthermore,  c  c  1  corresponds  to  the  ideal 


FSK  case  in  which  interference  is  over  the  entire  FK 

bandwidth. 


We  know  that  [26  ]  CSKA-CD  provides  an  improvement  over 
CSKA  both  in  terms  of  channel  capacity  and  throughput-delay 
characteristics.  Figures  (4.3)  and  (4.4)  show  the  sensiti¬ 
vity  of  this  improvement  to  the  packet  length  T  and  the 
collision  detect  time  7  .  The  larger  T  gives  better  CSKA-CD 
performance  for  fixed  7  •  From  Figure  (4.3),  we  notice  that 


the  channel 

c  a  pa  c 

tty  increases 

from 

C.01S  a 

t  1  0  cB 

t  0 

C.S26 

a  z 

3  0  c  E  SNR. 

Also, 

higher  c 

gives 

better 

char.ne 

J. 

C  £  pc  C  1 

Z  y 

performance 

•  1  Tj 

Figure  (4.0, 

i  ve  p 

lot  the 

chcr.te 

c  a  pa  c  i 

:  y 

for  the  non  persistent  CSKA-CD  versus  7  for  various  S  N  R 
keepir.  g  fixed  T .  Higher  channel  capacity  is  obtained  for 
lever  7  ar.c  higher  SNR  again.  Best  performance  is  achieved 
f  c  :  7  *  2  arc  S  N  R  *  3  0  c  B  ,  in  that  it  gives  channel  capacity 
close  to  that  obtained  for  stationary  packet  radio  before 
[22].  Also,  Tables  4.]  and  4.2  summarize  these  numerical 
values  fer  larger  range  of  parameters  involved. 


4.4  CONCLUSIONS 

We  modified  the  model  used  in  the  analysis  of  C  S  K  A  -  C I 
to  the  case  of  motile  packet  radio  channel.  It  was  show: 
that  the  throughput  is  sensitive  to  the  SNR  at  the  receiving 
node  and  at  about  C  c  B  the  t  h  rough  put  performance  close  t< 
the  conventional  CSK.a-CD  is  obtained.  The  through  put  degra¬ 
dation  is  severe  at  lever  SNR  values,  say  ID  cl.  Therefore 


K  /  F  S  K  K  F  F 


gain  ail  the  advantages  of  the  nonpersis tent  C  S  K  A  -  C  D  scheme, 
it  is  desirable  to  have  SNR  atleast  30  d  B  or  so.  Further¬ 
more,  CSKA -CD  for  K PR KIT  is  more  stable  then  C  S  M  A ,  in  that 
with  the  former  the  channel  capacity  and  packet  delay  are 
less  sensitive  to  variations  in  the  average  retransmission 
delay.  Just  as  the  CSKA  (due  to  its  carrier  sensing  capabi¬ 
lity  before  transmisison)  gives  improved  performance  over 
slotted  ALOHA,  the  CSKA. -  CD  (cue  to  its  collision  detection 


entice:  parameter  :t  tne  performance  eva] 


CD  protocol  in  a  FH/FSK  spread  spectri 


CHAPTER  V 


BANDWIDTH  EFFICIENT  DIGITAL  MODULATIONS  FOR 
MOBILE  RADIOS 


Improving  the  capacity  of  Cellular  Mobile  Radio 
System  calls  for  bandwidth  efficient  Digital  Modulation 
and  bit  rate  efficient  Speech  Coding  techniques.  Though 
Spread  Spectrum  schemes  received  considerable  interest 
recently,  formidable  technological  problems  and 
questionable  cost  e f f i c t i v e n e s s  have  prompted 
investigation  of  conventional  Digital  Modulation 
schemes.  In  this  chapter  we  review  a  class  of  spectrally 
efficient  modulation  schemes  employing  simple 
receivers.  A  speech  transmission  scheme  using  these 
modulations  and  DPCM  coding  is  considered  in  the  next 
chapter . 

5.1.  INTRODUCTION 

The  ever  increasing  demand  for  radio  frequency 
spectrum  has  led  to  a  wide  variety  of  techniques  for 
solving  the  problem  of  spectral  congestion.  Spectrally 
efficient  modulation  systems  has  received  considerable 
interest  in  this  respect.  Even  though  the  primary 
objective  of  spectrally  efficient  modulation  is  to 
maximize  the  bandwidth  efficiency,  the  scheme  should 
achieve  this  at  a  prescribed  average  bit  error  rate  with 
minimum  expenditure  of  signal  power.  The  desirability  of 
constant  envelope  mooulation,  in  addition  to  good  error 
performance,  has  led  to  a  class  of  Pnase  Modulation. 


1 


Continuous  Phase  Modulation  (CPM)  has  received 
considerable  attention  recently.  It  is  seen  that  by 
making  the  phase  continuous  the  spectral  behaviour  and 
performance  can  be  improved.  Further  improvement  in 
spectra  can  be  obtained  by  introducing  memory  into  the 
system.  Such  schemes  known  as  Partial  Response  CPM 
introduce  controlled  intersymbol  interference  to 
improve  the  spectral  behaviour.  The  spectral  improvement 
takes  place  without  increase  in  probability  of  error  at 
practical  SNR,  but  the  price  to  be  paid  is  the  system, 
complexity  especially  with  respect  to  the  optimum 
receivers.  However,  simple  sub-optimum  receivers  are 
found  to  yield  very  good  performance  in  special  cases. 


5.2  TRANSMITTER  AND  RECEIVER  PRINCIPLES 


5.2.1  Modulation  Schemes 

The  modulation  schemes  considered  in  this  work 
belong  to  a  class  of  constant  amplitude.  Partial 
Response  CPM. 

Let  ...  an_2,  an_i’  an*  an+i»  cn+2*“  be  an  infinite 
sequence  of  statistically  independent  binary  data 
symbo Is  taking  values  +1  with  equal  probability.  The 
transmitted  signal  is  of  the  form 


s  ( t ,  a)  =  /  { 2  E/T )  cos[27rfot  +  4’  (t,£)  +  40  ]  (5.1 


where  the  information  carrying  phase  is 

CO 

4-  (t,a)  =  2vh  £  &±q  (t-iT)  ..  (5.2 

oo 


where  E  is  the  symbol  energy,  T  is  the  symbol  time,  fD 
is  the  carrier  frequency,  and  h  is  the  modulation  index. 
For  coherent  transmission  and  reception  the  arbitrary 
phase  <  can  be  set  to  zero.  The  phase  response  q(t)  is 


defined  by 


q  (t) 


t 


|  g  (  T)  dT 

•OD 


(5.: 


where  g(t)  is  the  frequency  response  pulse.  The 

frequency  pulse  is  t ime- 1 imi ted. 


g(t)  =  0  t  <  L^T  ,  t  >  L2T 

where  L  =  (L1~L2)T  is  the  duration  of  the  frequency 
pulse  and  .  _ 


For  details,  refer  to  [27]  -[29] 


For  nT  <_  t  £  (n+l)T,  the  information  carrying  phase  is 
given  by 


1 

4»{t,a)  =  2tt  h  I  q(t-iT) 

^  i«-oo 


(5.6) 


At  any  time  t  =  nT,  the  information  carrying  phase  can 
be  seen  as  an  intersymbol  interference  (ISI)  around  the 
phase  node  8n .  The  introduction  of  this  controlled 
intersymbol  interference  results  in  improved  spectral 
behaviour.  Define  the  phase  node 


8  =  hr  l  a 

i<n-l 


(5.7) 


We  see  that  cn  can  be  determined  by 


(5.8) 


The  phase  ambiguity  can  be  resolved  by  differential 


encoding  [30] 


The  modulations  considered  in  this  paper  have  the 
pulse  shapes  given  by 


Minimum  Shift  Keying  (MSK) 


g(t)* 


1/2T 


0  <  t  <  T 
otherwise 


(5.9) 


The  Raised  Cosine  scheme  (RC) 


E(t)Ja/2LT)(l  - 


(2rt/LT)  } 


0  <  V  <  LT 
otherwise 


(5.10) 


5.  2.2  Receivers 

The  optimum  receivers  for  the  partial  response  CPM 
based  on  the  Viterbi  Algorithm  is  often  complex.  But  for 
binary  schemes  with  modulation  index  h  =  1/2  simple  sub¬ 
optimum  receivers  of  the  modified  offset  quadrature  type 
yield  good  results.  They  can  be  constructed  with  only 
two  filters  and  simple  decision  logic.  The  receiver 
structure  is  shown  in  Figure  5.1.  The  filters  are  normally 
identical  and  the  decision  logic  consists  of  a  delay  and 
logic  for  differential  decoding.  The  optimum  receiver 
filter  in  this  class  is  given  by  [31  ] 

td/2 

a(t)  =  £  a^s  (t,  o  j)  (5.11) 

J-l 

where  s(t,c..  )  is  the  signal  corresponding  to  the 

transmitted  seguence  j  in  the  subset  having  s(to,a)  >  0, 

where  t  is  the  time  when  the  decision  is  made,  and  a.., 
o  J 

j  =  1,2,...  m/2,  should  be  chosen  to  minimize  the 
probability  of  error,  m  =  2N+L~1  is  the  number  of 

different  transmitted  sequences  for  a  receiver  filter  of 
duration  NT. 


We  consider  three  different  types  of  receiver 
filters.  The  optimum  filter  for  very  small  SNR,  the 
averaged  matched  filter  (AMF),  is  given  by  [31  J 

m/2 


a(t)  =  -  l  s(t,Q+) 
m  ..  J 


(3.12) 


The  optimum  filter  for  large  SNR,  the  assymptotica  1  ly 
optimum  filter  (AOF) ,  given  in  reference  [ 31 J  belongs  tc 
the  KSK-  type  receivers  and  is  analysed. 

Another  filter  considered  is  the  N.SK  filter 


in  the  receiver  given  by 


v  /sin  (irt/2T) 
a(t)  - 


0  _<  t  <_  2T 
otherwise 


(5. 


5 . 3  PERFORMANCE 

The  phase  node  is  estimated  by  observing  the 
output  of  the  cosine  and  sine  channel  at  every  odd  and 
even  symbol  intervals.  This  means  that  decisions  are 
made  alternatively  from  the  two  quadrature  arms.  For  any 
given  data  sequence,  the  decision  after  the  filter  is  a 
comparision  between  a  Gaussian  random  variable  and  a 
threshold  which  is  zero.  Therefore  the  mean  and  variance 
of  the  random  variable  determine  the  error  probability. 


Assuming  that  s  is  transmitted,  the  mean  value 

j 


*3  '  <sj  •  a> 


(5.] 


where  <  >  is  the  inner  product  in  the  Eculidean  space. 

The  variance  is  independent  of  any  particular  signal 
and  is  given  by 

K 

1 2 


2  T 

c  =I  T 


(3.: 


where  N  is  the  one  sided  spectral  Density  of  additive 
white  Gaussian  noise.  Since  the  mean  of  the  output  of 
the  filter  depends  on  the  transmittd  sequence,  the 
probability  of  error  can  be  expressed  in  terms  of  the 
squared  Eculidean  distance  defined  as 

(5. 


2  2  C<s1+’  2>r 
dj  =  T  I .'2 


i 


The  error  rate  in  estimating  the  phase  node  sequence 
6  is  then  calculated  by  averaging  over  all  possible 


transmitted  sequences,  as  a  function  of  signal  to  noise 


ratio  . 


where  Q(x)  is  the  Gaussian  error  function 


Q(X)  = 


1 


/2tT 


(5.18) 


X 

Figure  5.2  gives  the  error  probability  in  detecting  the 
phase  node  for  MSK,  2RC,  3RC,  4 RC  and  TFM  schemes  using 
MSK  filters.  Reference  [29]  gives  more  exhausive  results 
for  other  types  of  filters.  With  differential  encoding 
to  resolve  the  relationship  between  phase  nodes  and  data 
symbols,  the  bit  error  probability  P  is  given  by 


Pe  '  2  pe  (1  -  p0)  (5.19) 

5.4.  DISCUSSION’S 

A  class  of  spectrally  efficient  modulations  and 
simple  sub-optimum  receivers  have  been  considred  for 
application  to  cellular  mobile  radios.  The  simple 

a 

receivers  belong  to  the  Modified  Offset  Quadrature 
receivers  (KSK  type).  Error  performance  curves  show  that 
bandwidth  efficient  schemes  can  be  used  with  MSK  type 
receivers  with  an  assymptotic  loss  less  than  1  dB 
compared  to  MSK.  The  loss  at  intermediate  error 
probability  is  even  smaller.  The  drawback  of  the 
receiver  is  that  it  can  be  used  only  for  binary 
signalling  with  h  =  1/2  CPM  schemes.  Many  of  the 
interesting  schemes  are  however  in  this  class. 


CHAPTER  VI 


SPEECH  TRANSMISSION  USING  DPCM  CODING  PARTIAL  RESPONSE  CPM  AND  DIVERSITY 

In  this  chapter,  we  consider  the  performance  of  a  speech  transmission 
scheme  using  DPCM  coding  and  Partial  Response  Continuous  Phase  Modulation. 
The  performance  measure  is  the  audio  signal  to  noise  ratio.  Both  quantizing 
noise  and  transmission  errors  contribute  to  the  overall  mean-square  error.  It 
is  seen  that  in  a  fading  environment  space  diversity  is  very  effective  in 
bringing  down  the  threshold  of  channel  signal  to  noise  ratio  to  maintain  the 
audio  signal  to  noise.  The  number  of  channels  the  systems  can  support  is 
evaluated  under  various  conditions. 

6.1  I  NT  ?  opr  c  IT  ON 

Recent  developments  in  speech  digitization  have  prompted  an  examination  of 
digital  coding  as  a  possibility  for  mobile  radio.  The  greater  bandwidth 
demanded  by  the  digital  representation  can  be  overcome  by  bit  rate  efficient 
speech  coding  schemes.  In  mobile  radio  environments  characterized  by  large 
error  rates  the  effect  of  transmission  errors  in  speech  coding  schemes  have 
received  considerable  interest.  However,  for  complex  coding  schemes,  the  study 
has  been  limited  to  simulations.  The  effect  of  channel  errors  in  embedded  DPCM 
has  been  analyzed  and  found  to  be  suitable  for  variable  bit  rate  transmission 
under  Gaussian  and  Rayleigh  fading  conditions. 

Mobile  radio  channel  which  suffers  from  severe  multipath  fading  results  in 
unacceptably  high  error  rates.  Channel  coding  has  been  suggested  as  a 
possibility  to  combat  high  error  rates.  Fading  can  also  be  combated  with  space 
diversity  without  expending  additional  bandwidth.  Vithtime  division 


retransmission  (TDR)  mobile  unit  can  be  kept  simple  at  the  same  time  several 
branches  of  diversity  can  be  assured  providing  a  reasonable  error  rate  in  the 
fading  channel. 

In  this  chapter  we  consider  the  performance  of  a  speech 
transmission  scheme  using  DPCM  coding,  partial  response  CPM 
and  diversity  over  Rayleigh  fading  channel  in  additive  white 
Gaussian  noise.  Base  to  mobile  transmission  with  three  cells 
per  cluster  and  seven  cells  per  cluster  is  considered. 
Centrally  located  base  station  with  omni-directional  antenna 
is  assumed.  Co-channel  interference  is  assumed  to  be  the  main 
cause  of  interference.  A  recent  investigation  on  the 
performance  of  Partial  Response  CPM  with  MSK  receiver  shows 
that,  for  the  signal  to  co-channel  interference  ratio  encoun¬ 
tered  in  mobile  radio  channels,  the  adjacent  channel 
interference  is  negligible  even  when  the  spectra  are  allowed 
to  overlap  partially  [32].  Hence  the  capacity  of  the  cellular 
mobile  radio  system  can  be  improved  by  allowing  the  spectra 
of  the  adjacent  channels  to  overlap  partially,  without 

significant  degradation  in  performance. 

6.2  FADING  AND  DIVERSITY  COMBINING 

Two  major  impairments  of  mobile  radio  communication 
systems  are  interference  from  other  users  and  multipath 
fading.  Interference  among  users  results  from  the  frequency 
re-use  designed  to  increase  the  capacity  of  the  system.  Each 
cell  in  a  cellular  system  is  assigned  a  number  of  channels  in 
a  frequency  division  system.  The  same  set  of  frequencies  is 
reused  at  a  cell  further  away.  This  results  in  mutual 
interference  between  the  users.  The  signal  to  co-channel 
interference  ratio  is  affected  by  the  re-use  factor, the  base 
station  location,  signal  attenuation  factor  and  the  antenna 
configuration. 


For  digital  transmission  over  fading  channels  the  time 
variations  of  the  signal  to  noise  ratio  (s/n)  results  in  a 
changing  error  probability.  This  leads  to  clustering  of 
errors  and  increased  average  probability  of  error.  Bit 
scrambling  prior  to  transmission  assures  random  occurance  of 
error  patterns.  We  assume  slow  Rayleigh  fading  where  the  time 
varying  s/n  is  approximately  constant  over  several 
transmitted  bits.  The  density  function  for  the  signal  to 
noise  ratio  is 


fOy)  *=  (1/0  ex  p(-  Y/P)  (6.1) 

where  T  is  the  average  signal  to  noise  ratio.  The  average 
error  probability  for  the  fading  case  is  given  by 


P  =  [  f(Y)  P£  CY)  d V 
J  e 

0 


(6.2) 


where  P  (v  )  is  the  average  error  probabi  1  itv  of  the  modula- 
e 

tion  scheme  for  Gaussian  noise  at  the  s/n  y.  The  increased 
probability  of  error  can  be  combated  using  diversity.  For 
maximal  ratio  combining  the  error  probability  of  coherent  biSK 
type  detection  cf  partial  response  CP K  signals  is  [33] 


,  tr. 

P  T 

zm 
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.2  „ 

c .  l 


ti+YT2  (1+  "j2~) 


-1 


J  i+crr/2 

*  1-3. 5-^-3)  (1+V],  -«-!>)] 

(M-l) !  2 


(6.3) 


where  T  is  the  average  per  branch  s/n  and  K  is  the  number  of 
diversity  branches.  For  selection  combining  the  error 
probability  is  giver,  by  [33] 


V' 

(p 


A 
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(1  k  C. 


T 


(6.4) 


Space  diversity  is  commonly  employed  in  mobile  radios 
to  combat  fading  without  the  need  for  additional  bandwidth. 
With  time  division  retransmission  all  diversity  combining 
takes  place  at  the  base  station.  The  equipment  at  the  mobile 
can  be  kept  simple  and  at  the  same  time  several  branches  of 
diversity  can  be  assured.  The  use  of  frequency  offset 
reference  transmission  for  improved  reference  signal  to 
interference  ratio  [34]  can  be  employed,  with  slight 
modification,  even  when  the  adjacent  channel  spectra  overlaps 
partially. 

Ease  to  mobile  transmission  with  centrally  located  base 
station  and  omni-directional  antenna  is  considered  in  this 
work.  The  worst  case  signal  to  co-channel  interference  for  a 
three  cell  cluster  for  the  above  base  station  and  antenna 
configuration  is  5.1  dB  [35].  Following  calculations  similar 
to  that  in  [35  ],  the  worst  case  signal  to  co-channel  inter- 
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ference  for  a  seven  cell  cluster  yields  11.5  dB.  The  signal 
attenuation  is  assumed  to  follow  inverse  cubic  law  in  the 
signal  to  co-channel  interference  ratio  calculations.  The  co- 
channel  interference  is  modelled  as  stationary  white  Gaussian 
noise  with  power  spectral  density  N  / 2  and  is  assumed  to  be 
the  main  cause  of  interference.  It  is  also  assumed  that 
fading  of  the  total  interference  is  negligible  compared  to 
the  fading  of  the  signal. 

SOURCE  CODERS 

The  source  coder  considered  in  this  paper  is  embedded 


v\ 


(6.8) 


where 


b  ■=  a2/(l  -  a2)  (6.10) 

and  P  is  the  probability  of  bit  error.  ,T?  ,T^,  T2  are 
constants  associated  with  input  statistics,  overload  factor, 
binary  representation  and  transmission  format,  D  is  the 
transmission  rate  per  sample  and  M  is  the  minimum  bit  rate 
per  sample  of  the  tranmission  system.  For  embedded  D PCM  with 
D*4  and  M*2,  an  overload  factor  /l 0  ,  Gauss-Markov  input  in 
sign-magnitude  representation,  we  have,  for  uncoded 
transmission  [35] 


Csour  ce  *  C.305  6  (6.11) 

2  '9 

c  t  -  P  (  0 . 7  2  3  +  0.7  25b)  +  ?  (0.271  +  0.2  7  5  b)  (6.12) 

Evaluation  of  the  embedded  DPCK  using  computer  simulation 
technique  over  Gaussian  and  Rayleigh  fading  channels  resulted 
in  close  agreement  between  the  computed  audio  s/n  and 
simulated  segmental  signal  to  noise  ratio  [37],  This  motivates 
the  use  of  audio  s/n  as  a  measure  of  performance  in  comparing 
various  schemes  in  the  next  section. 

NUMERICAL  RESULTS. 

Audio  signal  to  noise  ratio  is  computed  as  a  function 


of  channel  s/n  for  various  modulation  schemes  considered  in 


this  paper.  The  source  coder  is  embedded  DPCM  vith 


transmission  rate  4  bits  per  sample  and  minimum  bit  rate  2 

bits  per  sample.  A  Gauss  Markov  input  signal  vith  adjacent 

sample  correlation  of  0.85  is  assumed.  The  codec  uses  single 

integration  vith  coefficient  a  «  0.85  and  a  load  factor  L  *= 

<3 

/l  0 .  Formulas  given  in  sections  III  and  IV  are  used  to  compute 
the  probability  of  error  and  audio  signal  to  noise  ratio. 

Figure  6.1shovs  audio  s/n  as  a  function  of  channel  s/n 
in  a  non-fading  channel  for  MSK,  2RC,  3  R  C ,  TFM5,  and  ARC 
schemes.  Figure  6.2shovs  the  corresponding  plots  for  a  fading 
channel  without  diversity.  Curves  are  shown  only  for  MSK  and 
TFM  5 .  The  relative  positions  of  2RC,  3RC  and  4RC  are 
retained. 

Figures  6. 3to6.5shov  the  audio  s/n  versus  average  per 
branch  s/r.  for  an  increasing  number  of  diversity  branches 
vith  maximal  ratio  combining.  Figure  6.6  shows  the 
corresponding  plot  for  2  branch  selection  combining. 

DISCUSSION  AND  CONCLUSIONS. 

This  chapter  con  s  i  d  e  r  s  space  diversity  as  an  alternative 
to  channel  coding  treated  in  Reference  [36],  to  extend  the 
threshold  of  channel  s/n  for  maintaining  the  audio  s/n  in  a 
fading  environment,  for  various  modulation  schemes 
considered.  Diversity  is  used  vith  and  without  time  division 
retransmission.  In  the  following  discussion  we  evaluate  the 
number  of  channels  that  can  be  supported  by  the  available 


bandwidth  of  40  K .  H  z  . 


It  can  be  seen  from  Figure  6.1  that  in  a  non-fading 
channel  an  s/n  of  10  dB  is  required  for  an  audio  s/n  of  20 
dB.  The  very  large  channel  s/n  required  to  maintain  an 
adequate  audio  s/n  in  a  fading  environment  is  evident  from 
Figure  6.2  Considering  the  average  signal  to  noise  ratio 
encountered  in  mobile  radio  environment  it  is  clear  that  eone 
form  of  diversity  should  be  employed  to  bring  down  the  thres¬ 
hold  of  channel  s/n  without  sacrificing  the  audio  s/n.  A 
three  cell  cluster  has  an  average  channel  s/n  of  5.1  dB.  A  4 
branch  maximal  ratio  combining  yields  an  audio  s/n  of  19  dB 
for  KSK  and  15.5  dB  for  4  R  C ,  with  2RC,  3RC,  and  T  F  M 5  in 
between.  An  6  branch  diversity  with  maximal  ratio  combining 
yields  over  23  dB  audio  s/n  for  all  the  modulation  schemes 
condidered. 

Since  more  than  2  diversitv  branches  is  inconvenient  on 
a  mobile,  time  division  retransmission  is  to  be  employed.  To 
achieve  32  k.b.p.s  in  each  direction  a  symbol  rate  of  SI 
kbauc  is  required  [35].  (  the  overhead  over  64  k.b.p.s.  is 
due  to  the  co- phasing  procedure  for  the  TDR  scheme.)  Kith  a 
channel  spacing  of  64  KKz,  a  bit  rate  to  frequency  spacing 
ratio  of  0.79,  206  two  way  channels  are  possible. 

If  we  consider  schemes  without  TDR  and  a  2  branch 
diversity  it  is  necessary  to  consider  a  larger  frequency  re¬ 
use  factor.  For  a  seven  cell  cluster  the  average  per  branch 
s  r.  is  11.5  cl.  V  i  t  r.  1  branch  maximal  ratio  combining  this 


yields  an  audio  s/n  of  17  dB  to  15  dB  depending  on  the 


modulation  scheme.  With  2  branch  selection  combining  the 
corresponding  figure  is  15  d B  to  13  dB.  Employing  28  KHz 
channel  spacing,  a  bit  rate  to  frequency  spacing  ratio  of 
0.875,  this  results  in  about  102  channels. 

From  the  numerical  results  and  discussion  above  it  is 
seen  that  a  large  number  of  channels  can  be  provided  in  a 
digital  mobile  radio  system  by  the  proper  combination  of 
speech  coding  schemes,  bandwidth  efficient  modulation 
schemes,  diversity  and  time  division  retransmission.  Base 
station  and  antenna  c o n f i g u r a t i on ,  channel  coding  and  more 
efficient  speech  coding  schemes  can  further  extend  the 
ca pa  city  of  the  system. 

Throughout  the  discussion  we  have  considered  idealized 
conditions  of  transmission  and  reception.  Perfect  timing  and 
synchronization  were  assumed  with  coherent  detection  and 
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ideal  diversity  combining.  The  performance  depends  highly  on 
the  above  assumptions. 


AUDIO  9/n  IN  DECIBELS  AUDIO  »/n  IN  DECIBELS 


Figure  6. 1 Performance  of  the  speech  transmission  scheme 
for  various  modulation  schemes  in  non-fading 
channel 


Figure  6 . 2?erf crmance  of  the  speech  transmission  scheme 

for  >!SK  and  TFM5  modulation  schemes  in  Rayleigh 
fading  channel. 


CHANNEL  «/n  IN  DECIBELS 


Figure  6 . 3Perf ormance  of  the  speech  transmission  scheme 

for  MSK  and  TFI15  modulation  schemes  in  Rayleigh 
fading  channel  vith  2  branch  maximal  ratio 
combining . 


CHANNEL_»/n  IN  DECIBELS 


Figure  6 . 4Perf ormance  of  the  speech  transmission  scheme 
for  various  modulation  schemes  in  Rayleigh 
facing  channel  vith  4  branch  maxima-  raric 
combining. 


AUDIO  %/n  IN  DECIBELS 
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- - 3RC 
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CHANNEL  m/n  IN  DECIBELS 

Figure  6 . 5perf ormance  of  the  speech  transmission  scheme 
for  variuous  modulation  schemes  in  Rayleigh 
fading  channel  with  8  branch  maximal  ratio 
combining . 


-  MSK 


' . TFK5 


CHANNEL  »/n  IN  DECIBELS 

igure  6 . 6Perf ormance  of  the  speech  transmission  scheme 

for  MSK  and  TFM5  modulation  schemes  in  Rayleigh 
fading  channel  with  2  branch  selection  combining 


VIIr-PERFORMANCE  DEGRADATION  DUE  TO  RECEIVER  MISMATCH 
IN  BINARY  CONTINUOUS-PHASE  MODULATION  SYSTEMS 

Recently  a  great  deal  of  attention  has  been  focused  on  studying 
the  performance  of  continuous<-phase  modulation  (CPM)  systems.  CPM 
signals  give  constant  envelope  digital  modulation  schemes,  which 
have  the  potential  of  both  power  and  bandwidth  efficiency  under 
perfect  synchronization  conditions  and  complete  knowledge  of  the 
channel . 

Continuousr-phase  frequency  shift  keying  (CPFSK)  is  a  subclass 
of  CPM  where  the  instantaneous  frequency  is  constant  over  each 
symbol  interval  and  the  phase  is  constrained  to  be  continuous  during 
the  symbol  transition.  This  constraint  of  continuous  phase  affects 
the  signal  in  two  ways: 

1)  Transients  effects  are  lessened  at  the  symbol  transitions, 
thereby  offering  spectral  bandwidth  advantages  [  38]  -  [40] . 

2)  Memory,  imposed  upon  the  waveform  by  continuous  transitions, 
improves  performance  by  providing  for  the  use  of  several  symbols  to 
make  a  decision  rather  than  the  common  approach  of  making 
independent  symbol-by-symbol  decisions. 

This  modulation  has  been  investigated  [41 1  - [ 45]  ,  and  if  the 
parameters  of  the  modulation  and  demodulation  are  chosen  correctly, 
binary  CPFSK  offers  advantages  in  SNR  over  coherent  PSK. 


In  all  of  these  studies,  the  assumptions  have  been  made  that,  a 
means  is  provided  for  establishing  both,  a  perfect  phase  and  bit 


synchronization  references,  and  the  channel  is  AWGN  with  known  power 
spectral  density. 

The  objective  of  this  chapter  is  to  analyze  the  performance 
degradation  of  the  CPFSK  receivers  under  mismatch  conditions.  Closed 
form  expressions  for  an  upper  bound  on  the  BER  in  terms  of  amount  of 
mismatch  in  time  and  phase  are  given. 

This  chapter  is  organized  in  three  major  sections.  In  the  first 
section  an  introduction  to  CPFSK  modulation  scheme  is  given  and 
then  the  optimum  and  suboptimum  receivers  are  presented.  In  the 
final  section  the  performance  of  the  receivers  under  phase  and  time 
mismatch  are  derived  and  a  brief  discussion  of  the  effect  of 
different  parameters  on  the  performance  degradation  of  the  system  is 
presented . 


7.1  INTRODUCTION 


CPFSK  modulation  schemes  are  subclass  of  the  continuous  phase 
modulation  (CPM)  signaling  scheme  where  the  instantaneous  frequency 
is  constant  over  each  symbol  interval.  Thus,  for  a  full  response 
CPFSK  systems  the  transmitted  signal  is 

s ( t ,  a)  =  ^  —  cos (2tt  fQ  t  +  4>(t,  a)  +  0o)  ;  (7rl) 

where  the  information  carrying  phase  is 

oo 

4> ( t ,  a)  =  -rrh  £  a.(t-iT)/T  ;  -°°  <  t  <  “  (7-^2) 

i=-°°  1 

is  a  continuous  linear  function  of  time  t  over  each  symbol  interval 
and  a  *  .  .  .  a2  oij  aQ  .  .  .  is  an  infinity  long  sequence  of 

uncorrelated  Mr-ary  data  symbols,  each  taking  one  of  the  values 

ai  =  l1’!3.  •••.  ±(M-1)  :  i  =  0,  +1.+2,  ...  ( 7r3 } 

with  equal  probability  1/M.  (M  is  assumed  even.) 

E  is  the  symbol  energy,  T  is  the  symbol  time,  fQ  is  the  carrier 
frequency,  0O  is  an  arbitrary  constant  phase  shift. 

The  variable  h  is  referred  to  as  the  modulation  index,  and  as 
will  be  shown  later,  for  implementation  reasons,  rational  values  of 
the  modulation  index  are  used.  Fig.l  is  a  schematic  modulator  for 
CPM. 

The  signal  is  constructed  such  that  two  adjacent  frequencies 
in  the  M-ary  set  are  separated  by  h/T  Hz.  The  possible  phase 


3 


trajectories  using  the  phase  term 


Jl-1 

a.  TTh(t  -  iT)/T  +  TTh  l  a.  +  6  (7-4) 
1  J=1 

are  shown  in  Fig. 2,  for  binary  modulation  and  0o  =0.  As  can  be  seen, 
the  phase  trajectories  have  a  tree-like  quality.  Furthermore,  if  h 
is  a  rational  number  the  tree  will  eventually  fold  on  itself  modulo 
2tt/  producing  a  trellis  like  depiction. 

Note  that  although  the  scheme  is  full  response,  the  actual 
phase  in  any  specific  symbol  interval  depends  upon  the  previous  data 
symbols. 

7.2  RECEIVER  STRUCTURE 

The  CPFSK  signal  is  assumed  to  be  transmitted  over  an  additive, 
white,  and  Gaussian  noise  ( AWGN)  channel  having  a  one-sided  noise 
power  spectral  density  NQ .  Thus  the  signal  available  for  observation 
is 

r(t)  =  s(t,  q)  +  n  ( t ) ;  -or  <  t  <  oc  (7-5) 

where  n(t)  is  a  Gaussian  random  process  having  zero  mean  and  one¬ 
sided  power  spectral  density  N0.  A  detector  which  minimizes  the 
probability  of  erroneous  decision  must  observe  the  received  signal 
r(t)  over  the  entire  time  axis  and  choose  the  infinitely  long 
sequence  Q.  which  minimizes  the  error  probability.  This  is  referred 
to  as  maximum  likelihood  sequence  estimation  (MLSE)  [4b]. 

By  restricting  the  modulation  indices  to  rational  numbers,  all 
CPM  signals  can  be  described  as  a  finite  state  discrete  time  Markov 
processes.  It  is  well-known  [4?]  that  the  Viterbi  algorithm  (V A)  is 


a  recursive  optimal  solution  to  the  problem  of  estimating  the  state 
sequence  of  a  discrete  time  finite  state  Markov  process  observed  in 
memoryless  noise.  The  complexity  of  the  Viterbi  receivers  depends  on 
the  number  of  the  states  involved.  From  the  performance  view  point 
it  is  difficult,  if  not  impossible,  to  calculate  the  symbol  error 
probabilities  using  the  transfer  function  approach  given  by  Viterbi 
[4a] .  This  is  because,  first;  the  modulation  is  not  linear,  secondly 
the  channel  cannot  be  viewed  as  a  discrete  memoryless  channel  (DMC). 
Linearity  makes  it  possible  to  choose  a  specific  data  sequence  as  a 
transmitted  information  sequence,  hence  we  will  have  only  one 
transfer  function  and  the  DMC  makes  it  possible  to  use  Hamming 
distances  instead  of  the  more  general  Eucliden  distance  in  the 
general  space. 

To  be  able  to  study  the  performance  of  an  optimum  receiver  for 
CPFSK  systems,  a  suboptimum  detector  is  studied  instead.  In  the 
coherent  case,  this  suboptimum  detector  observes  the  received  signal 
r(t)  for  N  bit  intervals  to  make  decision  about  the  first  bit.  In 
the  noncoherent  case  the  receiver  will  observe  2N+1  bits  of  the 
CPFSK  waveform  and  make  decisions  on  the  n+lst  (middle)  bit  the 
receiver  shown  in  Fig. 3  is  derived  in  [45]  for  the  coherent 
detection  of  CPFSK.  The  notation  s(t,a  ,Ak)  is  used  to  represent  the 
signal  waveform  during  the  observation  interval,  where  Ak  represents 
a  particular  data  sequence  (the  tuple  {  a2 ,  ct^>  •  •  •  aN  }  ),  and 
k  =  l,2,...,M  where  M  =  2^-^^. 


Upper  and  lower  bounds  on  the  error  probability  are  derived  in  the 
same  reference,  where  it  is  shown  that  these  bounds  are  tight  at 
high  SNR. 


7.3  PERFORMANCE  OF  A  MISMATCHED  RECEIVER 


The  receiver  shown  in  Fig.  7.3  computes  the  sums  of  random 
variables  in  the  form 


NT 


Xlk  =  6Xp(i^ 


r (t)  s(t,  1,  A^)  dt), 


(7-6) 


At  low  values  of  SNR  the  random  variables  x^k  can  be  approximated 
by 


NT 


X,,  ~  1  +  7T- 

lk  No 


r (t)  s(t,  1,  A^)  dt 


(7-7) 


Using  the  approximation  of  Eq.(7-7)  the  receiver  operating  at  low 


SNR  becomes, 
NT 


1  NT 


m  :  f"‘  m 

r (t)  (  l  s(t,  1,  A^) )  <  j  r(t)(  l  s(t,  -1,  A^)). 


(7-8) 


K=1 


K=1 


and  the  probability  of  bit  error  is  given  by 
M 


=  £  Pr (error  |  s(t,  1,  A,))  p(A.) 

J=1  3  J 


(7-9) 


At  high  SNR  the  union  bound  provides  a  tight  upper  bound.  It  can  be 
shown  that  the  probability  of  error  for  the  receiver  in  Fig.  7.3is 
overbounded  by 

P  <  U  l  l  Pr(*ip  <  x_  1-1  s(t,  1,  A  ))  ,  (7-10) 

£=1  J=1  J 

where  x  ^  p  is  the  output  of  the  correlator  matched  to  the  signal 
s  ( t ,  1 ,  A„  )  . 


Case  1 ;  Receivers  Mismatched  in  Phase 

At  low  SNR  the  decision  variable,  A ,  is  a  Gaussian  random 
variable.  The  mean  as  a  function  of  the  phase  error  is  derived  in 
[49]  and  is  given  by 


where 


E{A  |  s(t 


LI 

,  1,  A, )}  =  J  • 

J  .  i=l 


y  =  E(cos  <f>  -  (sin(2TT  h  +  4>)  -  sin  0)/2tt  h)  , 


(7-11) 


(7-12) 


y  =  E  cos1  ^(Trh)  sin  (tt h )  [sin(6^  +  41)  + 

sin(6^  +  nh  ai  +  <p)  sin(tth  ai)/2'nh  a.^)  i  =  2  ,  3,  . .  .  ,N  (7-13) 


i-1 

0 .  =  j  Trh  a . 
i  A  i 


(7-14) 


The  variance  of  A  is  independent  of  <f>  and  also  is  independent  of  a 
particular  transmitted  sequence  and  has  the  form 


Var(A)  =  N  E  fl  -  sine  (27Th)  + 

o  v 

9\'  —  9 

,  (1  -  cos(2TTh))  (1  +  sine  (2-nh))(cos  ~(nh)-l'1 

"1  2  J 

cos  (nh)  ~  1 


(7-15) 


The  probability  of  error,  given  a  particular  transmitted  sequence. 


is  given  by 


E ( A | s(t,  1,  A  )) 

Pr (error  |  s(t,  1,  A.))  =  o|  (Var(A))*s 


(7-16) 


— exp(-y^/2)  dy 
/2v 


(7-17) 


In  order  to  illustrate  the  effect  of  different  values  of  the 


where 


phase  mismatch  on  the  behavior  of  the  upper  bound  under  low  SNR 
conditions,  Eq.(7-!-9)  is  evaluated  and  plotted  for  an  observation 
interval  of  5  bits  and  modulation  index,  h,  of  0.715.  These  results 
are  plotted  in  Fig.  4.  The  set  of  curves  show  that  for  SNR<6  dB 
phase  errors  of  less  than  10°  have  small  effects  of  the  upper  bound. 
The  reason  for  restricting  N  to  5  bits  is  that  it  has  been  shown 
that  increasing  N  beyond  5  will  not  improve  the  performance 
significantly.  h=0.715  is  the  optimum  value  for  the  modulation  index 
for  binary  CPFSK. 

In  order  to  compute  Eq.(7-10),  the  statistics  of  the  random 
variable  x^-x^j  are  needed.  Again  this  random  variable  is  Gaussian 
with  mean  value 

E(xlf  -  x_^  |  s(t,  1,  Aj)}  =  e(n  cos  <ji  - 

N  i-1  (7-18) 

l  sinc(7ih(a.  -  6.  )/2)  cos(  £  nh (a .  -  6 . )  +  -y-(a.  -  8. )  +  4> ))  , 

i=l  1  J=1  3  J 

where  the  on  are  the  data  bits  ,  the  are  the  data  bits  A  j ,  and 
where  a^=l  and  B^-l. 
and  variance 


Var{X1(1  -  |  s(t,  1,  A^  ) }  =  NNQE(l-p(£,  j)), 


(7-5-19) 


where  the  correlation  p  (l,j)  can  be  written  as 


K-l 


P(£,  j)  =  ^  I  sinc(—-(a  -  8  ))  cos(^-(a  -  8  )  +  l  irh(a  -S.)) 

n  K=1  2  K  K  2  K  k  J=1  J  J  (7 

Further,  the  individual  terms  Eq.  (75-10)  are 


(7-20 


Pr(x1{,  £  Xjj  I  s(t»  =  0 


E(Xlf  -X  |  s(t,  1,  Af  )} 


j(Var{x^£  -  x_2j  I  s(t,  1,  A^)})"5 


(  7r  2 1 ) 


The  results  are  plotted  in  Fig. 5.  The  plot  shows  that  for  high 
SNR  a  small  mismatch  in  phase  has  a  little  effect  on  the  upper 
bound,  but  larger  errors  >20°  tend  to  degrades  the  performance  of 


the  suboptimum  receiver,  as  a  matter  of  fact  a  mismatch  of  20°  at  8 
dB  SNR  degrade  the  the  upper  bound  by  about  0.05  dB. 

Case  2 1  Receivers  Mismatched  in  Time 

Following  the  same  procedure,  for  a  time  error  AT,  Closed  form 
expressions  for  the  upper  bound  on  the  probability  of  bit  error 
under  low  and  high  SNR  can  be  derived  (see  [49]).  The  results  are 
summarized  in  Fig. 6-Fig. 9.  In  these  figures  t  =AT/T.  The  fact  that 
the  results  depend  on  the  factor  K,  where  w  T=K  is  of  no  surprise, 
since  higher  K  means  larger  carrier  frequency  for  the  same  bit 
duration.  The  important  conclusion  at  this  point  is  that  time  errors 
affect  the  upper  bounds  more  severely  than  phase  errors  do.  for 
example  when  K=2,  5%  error  in  timing  degrades  the  upper  bound  at  low 
SNR  by  about  2  dB  and  about  0.2  dB  at  high  SNR.  Increasing  K  has  a 
severe  effect  on  the  upper  bound  for  time  errors>10%.  Note  at  80  M 
b/s,10%  time  error  is  equivalent  to  1.25  nsec.  The  results  emphasize 
the  importance  of  time  synchronization  especially  for  channels  which 
suffer  time  delay  (e.g.;  multipath  channels,  etc.  ). 

7r-4  CONCLUSION 

The  results  demonstrate  the  various  effects  of  phase  and  time 
mismatch  at  the  receiver.  The  amount  of  degradation  depends  on  the 
SNR  range  of  interest.  The  often  used  assumption,  woT  =  K,  (this 
assumption  has  been  done  in  previous  analysis  of  receiver 
performance  [5u]  )  is  a  critical  assumption,  and  it  is  the 

responsibility  of  the  designer  to  choose  the  minimum  possible  value 
of  K,  preferably  K=l. 


FIG. 5  DEGRADATION  IN  PERFORMANCE  DUE  TO  PHASE  ERRORS 

(HIGH  SNR) 


DEGRADATION  IN  PERFORMANCE  DUE  TO  TIME  ERRORS 

(LOW  SNR) 
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